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Abstract 


The new generation of wireless networks (LTE advance and WIMAX) supports many services that consume many 
resources (such as VOIP, video conference ...). Adding multi-media services to wireless communication systems provide 
new challenges of resource allocation. This paper proposes a resource scheduling downlink algorithm for LTE networks. 
In the proposed algorithm for different types of services, priorities are defined to guarantee transitions of GBR services 
that need high QoS. This method also considers channel quality and buffer status to achieve higher throughput for non- 
GBR services. The proposed algorithm is simulated and compared with the proportional fair algorithm. Simulation 
results show that the suggested algorithm can increase system throughput and QoS of real-time services at the cost of a 
certain amount of throughput and QoS of non-real times. 
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1 | Introduction 


LTE is a new standard specified by 3GPP and is moving towards fourth-generation wireless 
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f networks. In recent years, the number of internet users who are accustomed to high-speed internet 
Computational 


Algoritms and access (wherever they go, not just the home or office) are increasing therefore, mobile high 


Numerical Dimensions. | Þandwidth has become a reality. LTE is a response to moving users that consume a lot of bandwidth, 


This article is an open to provide them better services and applications. LTE introduces mechanisms for supporting the 


access article distributed | implementation of new data services in the network by increasing the data rate. LTE is included a 


under the terms and few nodes in the network core, then it reduces the protocol processing overload and leads to reduced 


conditions of the Creative 


delay [1]-[4]. Scheduling is the process of deciding by the scheduler for the allocation of resources 
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(time, frequency) between users in a communication system. In LTE networks, scheduling the 
resources is very important because a good performance can be achieved by properly allocating 
resources to the users. Different methods are suggested to use radio resources effectively and to 
meet the quality of service requirements for different types of traffic. In [5] and [6] performance of 
different scheduling algorithms in LTE is evaluated based on various parameters. In [7] a time and 
frequency domain scheduling scheme is proposed which is implemented in two layers. In the first 
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layer, an algorithm has been implemented in the time domain to maintain fairness in the allocation of radio 
resources among users. Another scheduling algorithm is implemented in the frequency domain to improve 
throughput. In general, these algorithms focus on increasing throughput and maintaining equal fairness 
between users, but do not consider the restriction of delayed multimedia traffic. Also, this schema doesn’t 
take into account user guaranteed bit-rate requirements. A scheduling technique for cellular networks is 
suggested in [8]. The proposed scheme has two parts: 1) "scheduler", and 2)"resource allocation". The first 
part, "scheduler", selects traffic flows and determines the amount of allocated bandwidth for each traffic 
flow. The second part, "resource allocation", determines which sub-channels are allocated to each traffic 
flow. In [9] a new scheduling algorithm is presented. The proposed algorithm makes a balance between 
spectral efficiency (in terms of throughput) and fairness, also it can work on the cell edge while preparing 
appropriate fairness. In [10] a modified PF scheduling algorithm is proposed and compared with the 
Proportional Fair (PF) algorithm. The results show that the algorithm can also increase the average cell 
throughput and distribute resources fairly. These proposed algorithms are not controlled the real-time 
traffic flows effectively. In [11] a scheduling mechanism for real-time traffic flow is proposed. The impact 
of different packages in the queue for each user, based on different evaluation parameters is compared and 
analyzed. This mechanism has been used only in the case of video traffic flows. In [12], a QoS aware 
scheduling strategy is used and the load cell is investigated. Two new scheduling strategies based on the 
PF scheduling algorithm are proposed and compared with the performance of classical scheduling 
strategies, in terms of delay and throughput. The algorithms have been used in different traffic situations 
(deferent services under deferent network load). In [13] a scheduling scheme has been suggested that makes 
difference between real-time and non-real-time connections. Also, it considers problems such as starvation 
and fairness. To meet the requirements of service quality, ensure that no connection in the network is not 
occupied recourses for long periods or connections that are waiting for a long time should be served. Ma 
et al. [14] and Asadollahi and Dehdasht-Heydari [15] proposed a QoS guaranteed scheduling algorithm for 
multimedia systems in wireless networks. In this approach, to ensure the quality of service with higher 
priority users, the performance of lower priority users, such as NRT streams, is reduced. Costa Neto et al. 
[16] and Chaudhuri et al. [17] proposed a QoS-aware scheduling algorithm to guarantee the user’s quality 
of service in OFDMA systems. Algorithms are designed in both uplink and downlink directions. Since in 
these approaches, the type of user service is not considered, the total quality of the service system is 
reduced. In [18] outers introduce two QoS-aware algorithms for edge users in LTE networks. One of the 
algorithms is in terms of fairness parameter, and the other is in terms of fairness and bandwidth parameters; 
which finally increase the fairness and throughput of edge users at the network. The performance of these 
algorithms is compared with the performance of existing algorithms. Madi et al. [19] and Rocha and Vieira 
[20], have investigated the effect of latency on improving the quality of service for real-time streams in 
different speed scenarios. In these approaches, less importance is given to other service quality parameters 
as well as guaranteeing the minimum quality of service for non-real-time traffic. In [21] a scheduling 
algorithm for delay-sensitive applications on LTE networks is proposed. In this approach, to achieve a 
level of service quality, a delay threshold is considered, and in allocating free resource blocks to users, 
features related to the data rate average and the number of missing packets are considered. In the proposed 
strategy, with reeducating the number of missing packets, the throughput of the whole system has 
increased. Paper [22] are suggested a hybrid QoS-aware scheduling algorithm that considers both delay and 
queue parameters in its scheduling metric. This approach by balancing QoS for various kinds of traffics 
provides better total system throughput. In [23] a comparative study has been performed between BCQI, 
PF, RR, FFR algorithms in the next-generation wireless communications, and the performance of these 
algorithms is evaluated in terms of throughput, fairness, performance, and throughput of the whole system. 


The proposed algorithm in this paper prioritizes users based on the buffer status and packet specifications. 
This algorithm makes a maximum throughput system and ensures that delay for a user is never more than 
the delay threshold. Also, a user receives a minimum throughput until its quality of service requirements 
are fulfilled. QoS requirements have been met by allocating more resources to those users who have critical 
delay and throughput (high latency and low throughput). The proposed algorithm with prioritization of 
services and taking into account the user buffer status minimizes delay and packet loss rate. Initially, in 
Section 2, scheduling algorithms in LTE are studied. In Section 3, the proposed algorithm is presented. 


The simulation parameters are given in Section 4. The simulation results are presented in Section 5. 
Finally, in Section 6 the results of the study are presented. 


2 | Scheduling Algorithms for LTE Networks 


2.1 | Round Robin Scheduling Algorithm 


Round Robin (RR) scheduling algorithm is an unaware scheduling scheme that allows users to use shared 
resources in turns, without taking into account their channel conditions. So, this radio resource 
allocation method makes the best fairness among users. But, system throughput performance will 


decrease. 
2.2 | Best CQI Scheduling Algorithm 


Best CQI scheduling algorithm assigns radio resources to the user’s most received CQI. This scheduling 
algorithm with assigning resources to the good channel quality user helps to improve throughput users; 
thus causes increases the system data rate. This algorithm increases system throughput in the cost of 
decreased fairness. 


2.3 | Proportional Fair Scheduling Algorithm 


This algorithm allocates more resources to the user who has relatively better channel quality; the 
combination of the CQI and the level of fairness. So, the highest throughput cell with a level of fairness 
will provide. This algorithm's main purpose is to achieve a balance between the maximum throughput 
and fairness. 


3 | Proposed Scheduling Algorithm 


In the proposed algorithm, guaranteed bit rate service has priority to the non-guaranteed bit rate service, 
and allocation of resources to the not-guaranteed bit rate service is performed after guaranteed bit rate 
service. When there are a lot of users with bad channel quality on the system, a large number of resources 
are occupied for the transmission of guaranteed bit rate data. This leads to a reduction in the throughput 
system. To avoid such a situation, a threshold («) is defined. («) is a percentage of resources that 
guaranteed bit rate services can be used and indicates permission of guaranteed bit rate services for using 
resources. « is an experimental value and it is changeable and can be set based on the number of users 
and the percentage of guaranteed bit rate services in the system. In the case of, there is no guaranteed 
bit rate source while there is still guaranteed bit rate service, Service to users will end. If all guaranteed 
bit rate services are serviced before the guaranteed bit rate resources run out, the remaining resources 
will be allocated to the non-guaranteed bit rate services. The proposed scheduling algorithm will be 
explained in two stages: 1) resource allocation to guaranteed bit rate service, and 2) resource allocation 


to non-guaranteed bit rate service. 
3.1 | Resource Allocation to Guaranteed Bit Rate Service 


We must also consider channel conditions and packet delay during resource allocation to the guaranteed 
bit rate services. The formula for calculating the priority of guaranteed bit rate services is given below 
(Eg. (1). Using the PF algorithm in [2], eNodeB allocates the number of N resource blocks to the K* 
set users, during t TTI. 
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[Rx (t)]* 
[Tk oP 
That R; t), k=1,2,...,z is the instantaneous bit rate for kth users (in tth TTI). Tẹ t) is also the average 
throughput of the user, which is exponentially updated using a low-pass weighting filter. 


K*(t)= arg max (1) 


1 1 
(1-5) T+ RD, kek, 
Tp t#l=4 `," Te (2) 
(esr; 9) kek’. 
Te 


Tc is the window size. In Eg. (1) PF algorithm with («=1, 8=1) makes a balance between throughput and 
fairness. Other values of « and 6 can be used to achieve the desired balance between throughput and 
fairness. So that, we can calculate the priority equation of the user's k as follows: 


[Rx (t)]* 

PO pyr’ B= aol 3) 
Buffer overflows result in large transfers, leading to packet loss. In the proposed algorithm user buffer 
status is considered to prevent packet loss due to overflows. Buffer status is obtained by sending 
information of the user buffer in the uplink direction. This information includes the length of receiver 
buffer (Lbuffi) and length of buffer used space (Cbuffi), which are forwarded by user i and can be calculated 
as follows [24]: 


Eputti = Lousti - Coutti- (4) 
A 
bu ff, = buffi buffi (5) 
buffi 


In Eq. (5), Ebuffi is the buffer free-space length of the user, buf f; is the weighting factor of the user buffer. 
The user with greater factor has fewer buffers free space, therefore will give greater priority to earlier 
scheduling, and vice versa. According to [25] delay priority factor is defined as follows: 


k(t) 
Dy(t)= ye a © 


yjis the eae factor for traffic j (there are M kinds of traffic), D;, t) is the estimated delay for the user 
k at the traffic j, D 


‘constr 18 the maximum delay allowed for the user k in traffic j, yj is weighting factor for 


traffic class j such that 


M 
yet (7) 
j=l 


In Eq. (8), U, t) is user-factor k which is built based on the optimization Lagrange Multiplayer (LM) 
method [26], [27]. U% t) is defined as follows: 


ly constr TF t-1) 
Te f 


Ux t) = Max b (8) 
Where r (t —1) is the data rate of user k in TTI (t-1), ry constr =r Ticonstr 18 the sum of the minimum 


acceptable data rate for the user k, r; constr 18 the minimum acceptable data rate for traffic j based on the 


> qj, cons 


ITU-TRec.G.1010. From Eqs. (3), (5), (6), and (8) the priority function of the proposed algorithm for user 
k is as follows: 


R(t) 


TÐ —~— x U(t) x D(t) x buff;. (9) 


Px t= 
Then packets are sorted based on priority calculated in Eg. (9) by descending order. First, the package with 
the highest priority, then the other packages with the lower priority will be scheduled. 
In the proposed algorithm, after allocating resources to guaranteed bit rate users, the latency and data rates 


of these users are measured to be ensured of good service quality. If the QoS of guaranteed bit rate users 
is not good, more resources (according to a pre-defined rate) will be allocated to them. 


R(t) 


rk T(E) x U(t) x D(t) x buff;. (1 0) 


k* t)= arg maxÑ 9 


3.2 | Resource Allocation to Non-Guaranteed Bit Rate Service 


After resource allocation to the guaranteed bit rate service, resources are allocated to the non- 
guaranteed bit rate service. With the attitude of less need for QoS and also to reduce complexity, the PF 
algorithm is used as a reference, and also delay factor has been ignored. The calculation formula is 


as follows: 


R(t) 


= TA x buff;. (1 1) 


Px t) 
R(t) is spectral efficiency user k, T(t) is the history of throughput service i, buff; is the weighting factor 
of the user buffer. These factors can be calculated as before. To illustrate how the scheduling algorithm 
service and manage the mixed traffic of different services, users with five different services (VOIP, 
Video, Gaming, FTP, and HTTP) have been defined. Some services should be served whit higher 
priority, because of their real-time nature. We'll investigate what would happen if all these services be 
considered in one class without discrimination between them. And, what would happen if we separate 
them. In this simulation, «=0.6 is considered. The flowchart of the suggested algorithm is shown in Fz. 
1. 


> 
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Fig. 1. Flowchart of the suggested algorithm. 
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4 | Simulation Parameters 


Simulation is done in the frequency band GHz 2 and bandwidth 5 MHz. A total of 25 source blocks (5 
kHz/ 180KHz = 25RBS) are available on the network and each resource block (RB) is composed of a 
band 180 kHz. Users are considered walking at a speed of 5 km/h. In addition, the fading model is used 


in order to simulate actual channel conditions. Other important parameters of the simulation are given in 
Table 1. 


Table 1. Simulation parameters. 


Parameter Value 
Frequency GHz 2.0 
Bandwidth MHz 5 
Antennas nTX and nRX 1rx,1tx 
Transmission mode SISO 
Simulation length TTI 100 
Number of source blocks 25 


Number of users 
Distance between eNodeBs 
eNodeB transmission power 


Number of simulations 


17, 11, 5, 24, 29, 33 
500M 
20W 


200 in the scenario 


Subcarriers in RB 12 


Minimal connection loss 70Db 


5 | Simulation Results 


In this section we will evaluate the performance of the proposed algorithm with the PF algorithm which 
performs the scheduling process regardless of the type of traffic; also this algorithm is used a lot as a 
reference for comparison in the many papers. Then, these two algorithms will be compared together. 
Evaluating the performance of both scheduling algorithms is done with an LTE system level simulator 
[28]. Evaluation is done based on important parameters such as throughput system, Throughput Fairness 
Index, and packet delay. Before presenting the results, it is better to first define the performance of these 


evaluation parameters. 
5.1 | Throughput Fairness Index 


Fairness may be defined in terms of resource allocation or Throughput. To get the Throughput Fairness 
Index, Jain’s equation will be used that has been defined as follows: 


ax) 
x1, x2, ... , xn) = ————... 
J 1 a 1 ) n yi x;2 


In this equation, n is the number of users and x; is the throughput for the jp, user. In the best case, its value 


(12) 


is 1 which means that all users have gained the same Throughput. When the differences between users’ 
throughputs increase, the value of this equation should be reduced [29]. 


5.2 | System Throughput (Downlink) 


System Throughput is all users’ data rate in bit/s. 


5.3 | Packet Delay 


Packet delay is the time difference between packet acknowledgment by the user and its creation, as 
follows [7]: 


Packet delay) = packet acknowledge time)— Packet Generation time). (13) 


To illustrate how the scheduler manages and services the different services, users with different QoS 
requirements (FTP, HTTP, Video, VOIP, and Gaming) are defined. As in Tab 2, real-time services 
should be served with higher priority because of their real-time nature. 


Table 2. Services settings. 


Specifications QoS QCI Degree Service Type Service Name 
Time limit and minimum stored rate 1 GBR VOIP 
Maximum delay limit 2 GBR Video 
Maximum delay limit 4 GBR Gaming 
Minimum rate saved 8 Non-GBR FTP 

Required rate or no delay 8 Non-GBR HTTP 


Fig. 2 shows that the system throughput in the proposed algorithm is more than the PF algorithm. When 
the number of users in the system is low, all telecommunications services can be served, so the difference 
in throughput is low. As the number of users in the system increase, there will not be enough resources, 
so this difference will increase. The reason is that the PF algorithm does not consider the packet delay 
constraint. Packets are lost before they reach the user, so the average throughput dramatically decreases. 
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45 I I 1 1 
5 11 17 24 29 
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Fig. 2. Comparison of the cell throughput. 


Figs. 3-5 respectively show that the throughput of VOIP, Video, and Gaming on the proposed algorithm 
is more than PF algorithm and this difference increases with increasing users. This is because the priority 
is given to this type of service, so the resources will be allocated to them first. It shows that the proposed 
algorithm can increase guaranteed bit rate carriers’ throughput. 
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Fig. 3. Comparison of the VOIP throughput. 
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Fig. 4. Comparison of the Video throughput. 
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mæ- Avg. Cell Throughput For Gaming(Proportional Fair) 


Average Cell Throughput 


Number of UEs 


Fig. 5. Comparison of the Gaming throughput. 


Fig. 6 and Fig. 7 show that the proposed algorithm's FTP and HTTP throughput is less than the PF 
algorithm. Because the priority of these services is less than guaranteed bit rate services and resources 
firstly will be allocated to these services. On the other hand, instead of service non-guaranteed bit rate 
users whit good channel quality, some resources are assigned to the users which have poor channel quality 
for transmission guaranteed bit rates data; it tends to reduce its throughput. 


0.45 T I I I 
j —€— Avg. Cell Throughput For Ftp(Proposed Algorithm) 
0.4; tte sz + Avg. Cell Throughput For Ftp(Proportional Fair) 
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Fig. 6. Comparison of the FTP throughput. 
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Fig. 7. Comparison of the HTTP throughput. 


Fig. 8 and Fig. 9 respectively show, fairness and delay of VOIP and Video services (as representative of 
real-time service) and HTTP service (as representative of non-real-time service). In these figures with 
the increasing number of users, VOIP and Video services have better fairness and lower latency in 
comparison to the PF algorithm. Of course, this improvement is associated with eliminating some 
performance of HTTP service; this is because of the priority of guaranteed bit rate services to the non- 
guaranteed bit rate services. This leads us to our goal to ensure the QoS of real-time service, at the cost 
of destroying a certain amount of non-real-time services performance. 
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Fig. 8. Comparison of the Fairness of the service. 
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Fig. 9. Comparison of the delay of the service. 
6 | Conclusion 


In this paper, users with five different services (VOIP, Video, Gaming, FTP, and HTTP) were defined to 
show how the proposed scheduling algorithm manages and services mixed traffic of various services. Some 
of them are serviced with a higher priority due to their real-time nature. To evaluate the performance of 
the proposed algorithm for multimedia applications, the number of users was increased and the service 
quality at both system and user levels was measured. For N users covered by eNodeB, QoS of different 
classes was evaluated. Also, the quality of service between the proposed algorithm and PF algorithm was 
compared and average throughput for different traffic classes was evaluated. The simulation results showed 
that the proposed scheduling algorithm maximized system throughput also with the prioritization of 
services and taking into account the user’s buffer status minimized packet delay. Also, taking into account 
the user channel conditions, maintained fairness between them. This algorithm can increase the function 
of real-time services by destroying a certain amount of non-real-time service performance. Also, it can be 
concluded, when the level of QoS is required, it is important to be aware of real-time traffic by the 
scheduling algorithm and if multimedia traffic doesn’t have priority, it leads to a service drop for real-time 
services. 
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